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Abstract. We classify the gauge-invariant ideals in the C*-algebras of infinite directed 
graphs, and describe the quotients as graph algebras. We then use these results to iden- 
tify the gauge-invariant primitive ideals in terms of the structural properties of the graph, 
and describe the if-theory of the C*-algebras of arbitrary infinite graphs. 

1. Introduction 

There has recently been a great deal of interest in generalisations of the Cuntz-Krieger 
algebras associated to infinite directed graphs [16, and infinite matrices The basic 



theorems of Cuntz and Krieger |2| on uniqueness and ideal structure have elegant extensions 
to the C*-algebras of the row-finite graphs in which each vertex emits only finitely many 
edges jl^, 13, ||]. Various authors have investigated the C*-algebras of arbitrary infinite 
graphs from different points of view, obtaining satisfactory versions of the uniqueness theorems 
[0, [20, |2^. However, these articles do not provide a complete description of the ideal structure 



of graph algebras, as is given in |12| for the Cuntz-Krieger algebras of finite matrices. Indeed, 
even for row-finite graphs the ideal structure has only been well-understood when the graph 
satisfies the Condition (K) introduced in |l^] (see |||]). 

The analysis in jl^ shows that to understand the ideal structure of graph algebras we first 
need to describe the gauge-invariant ideals. The main purpose of this paper is to provide such 
a description for arbitrary infinite graphs. We give a complete list of the gauge-invariant ideals 



of C*{E) for an arbitrary infinite graph E (Theorem 3.6), and then use it to identify all the 
gauge-invariant primitive ideals (Theorem [4.71 ). When the graph satisfies Condition (K) all 
ideals are gauge-invariant and our results give their complete classification. 

The key tool in our approach is a realisation of the quotient C*{E)/J by a gauge-invariant 
ideal as the graph algebra of a quotient graph (Proposition 3.4). This result is of considerable 



interest in its own right, because we are able to explicitly describe the quotient graph. As a 
further application, we show how to extend the description of K^{C*{E)) obtained in ||2^ for 
row-finite E to arbitrary infinite graphs (Theorem |6.lD . 

There are several reasons for the current interest in graph algebras apart from the elegance 
of their theory. First, they provide good test problems in the general theories of groupoid 



algebras |l^, 15, 18|, Cuntz-Pimsner algebras |19, 21, |l3|, ^, 10|, and partial crossed products 



d^, g]. Second, the simple graph algebras provide a rich family of accessible models for purely 
infinite simple C*-algebras. Indeed, Szymahski has shown in [^] that every stable, purely 
infinite, simple and classifiable C*-algebra with Ki torsion-free can be realised as a graph 
algebra. Although there is some debate about what 'purely infinite' should mean for non- 



simple C*-algebras [14|, there is already considerable interest in their classification, and it is 



likely that the non-simple graph algebras will again provide an important family of models. 
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We have had the main results of the present paper for some time (see [0]), and had wanted to 
include them in a complete analysis of the ideal structure of infinite graph algebras. However, 
we have received many enquires about this work, and in response have decided to publish it in 
stages. There is some overlap between the present article and the work of Drinen and Tomforde 
[Q] , who describe the primitive ideal space of the C*-algebras of graphs satisfying Condition 
(K) by reducing to the row- finite case. Our methods are quite different from theirs: we work 
directly with quotients of graph algebras rather than algebras Morita equivalent to them. In 
the sequel, we use these techniques to obtain a complete generalisation of the program of [|l^] 
to the C*-algebras of arbitrary infinite graphs. 



2. Preliminaries 

Let E = {E^ , ,r, s) be a (countable) directed graph, consisting of a set E^ of vertices, a 
set E^ of edges, and range and source maps r, s : E^ ^ E^ . A Cuntz-Krieger family consists 
of mutually orthogonal projections {Pj; : v € E^} and partial isometrics {Se : e ^ E^} with 
mutually orthogonal ranges satisfying 

(Gl) S*Se = Pr{e)i 

(G2) SeSl<P,^,), and 

(G3) Pv = Yls{e)=v '^eSg if s~^(v) IS finite and non-empty. 

The C*-algebra C*{E) of E is the universal C*-algebra generated by a Cuntz-Krieger E- 
family {se,py}. If {Se,Pv} is a Cuntz-Krieger E'-family, we denote by 7rs,p the representation 
of C*{E) such that tts,p{Pv) = Pv and '7Ts,p{se) = Se- 

We denote by 7 : T ^ Aut C*{E) the gauge action, which is characterised on generators 
by 'jzipv) = Pv and ^zise) = zse for v G E^, e € E^, z & T. Existence of the gauge 
action is equivalent to universality in the definition of C*{E), as the following gauge- invariant 
uniqueness theorem shows. This result was proved for finite graphs in [jT2|, Theorem 2.3], 
for row- finite graphs in Theorem 2.1], and generalised in ||2^, Theorem 2.7] to the Cuntz- 



Krieger algebras of infinite matrices and in [10, Theorem 4.1] to Cuntz-Pimsner algebras. 



Unfortunately, the existing versions do not cover all infinite graphs with sources or sinks. 

Theorem 2.1. Let E be an arbitrary directed graph, let {Se, Pv} C B{T-Le) be a Cuntz-Krieger 
E-family, and letn = tts^p the representation ofC*{E) such thatTT{se) = Se andn^p^) = P^. 
Suppose that each P^ is non-zero, and that there is a strongly continuous action (3 of T on 
C*{Se, Pv) such that (3^ o n = tt o for z € T. Then it is faithful. 

Proof. If E is an infinite directed graph without sinks or sources (that is, each vertex emits 
and receives some edges), then C*{E) is naturally isomorphic to the Cuntz-Krieger algebra of 
a suitable infinite matrix j^. Theorem 10]. Thus Theorem 2.7] applies to such graphs. 

To extend the theorem to graphs with sinks, it suffices to add tails as in iQ. Indeed, let F 
be the graph obtained by adding a tail (with extra vertices {vi : i = 1, 2, . . . }) to a sink w of 
E as in §1], let = ©i^i be the direct sum of copies Tii of PwHe, let {Tg, Qy} be the 
Cuntz-Krieger F-family ouHf = 'He®'Ht obtained by extending the Cuntz-Krieger i?-family 
{Se,Pv} as in [||, Lemma 1.2], and let C/ : T ^ U{TCe) be a unitary representation such that 
(7rs,p, f/) is covariant for the gauge action on C*{E). Then there is a unitary representation 
F : T — s- U{1-Lf) such that {ttt,q, V) is covariant for the gauge action on C*{F). For example, 
it suffices to set 

1/^ ■= / if eeWij 

■ 1 z-'Uz^ if e G Qv^nr = ni^ p^He. 

The same argument works for graphs with sources: add heads as in §1] and set Vz^ := z'^Uzi 
instead. □ 
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We finish this preliminary section by recalhng the basic definitions and notation about 
paths in a directed graph E. If ai,... ,a„ are (not necessarily distinct) edges such that 
r{ai) = s(aj+i) for i = 1, . . . , n — 1, then a = (ai, . . . , a„) is a path of length \a\ = n, with 
source s{a) = s{ai) and range r(a) = r{an)- The set of paths of length n is denoted by 
E^, E* := UnLo-^'^ (so that vertices in E^ are identified with paths of length 0), and the set 
of infinite paths is denoted E°". A loop is a path of positive length whose source and range 
coincide. A loop a has an exit if there exist an edge e £ E^ and index i such that s(e) = s{ai) 
but e 7^ Oj. A graph is said to satisfy Condition (K) if every vertex v € E^ either lies on no 
loops, or there are two loops a, (3 such that s{a) = s{f3) = v and neither a nor /3 is an initial 
subpath of the other ||l^ . 

3. Gauge-invariant ideals 

For a row- finite graph E, the gauge-invariant ideals in the graph algebra C*{E) are in one- 
to-one correspondence with the saturated hereditary subsets of E^ |l|, Theorem 4.1]; indeed, if 
H is saturated and hereditary, then the corresponding ideal Ih is generated by {p^ : v G i?}, 
and if I is a gauge-invariant ideal, then H := {v £ E^ : £ 1} is saturated and hereditary 
with I = Ih- When some vertices emit infinitely many edges, not every gauge-invariant ideal 
arises this way: in the graph 

• > • > • ^ • • ^ • 

V-2 V^i Vq (°°) Vl V2 Vs 

(where the symbol (oo) indicates infinitely many edges from vq to vi) the projections p^. 
associated to H := {vi : i > 0} generate a gauge-invariant ideal Ih with H = {v : py G Ih}, 
but H is not saturated in the sense of So we have to adjust the notion of saturation. 

Let be a directed graph which is not necessarily row-finite. As usual, we write v > w when 
there is a path from v to w, and say that a subset H of E^ is hereditary ii v (z H and v > w 
imply w € H. Now we say that a subset X of E^ is saturated if every vertex v which satisfies 
< |s~^(f)| < oo and s{e) = v =^ r(e) G X itself belongs to X. (With this definition, the set 
H = {vi : i > 0} in the above example is saturated.) The saturation T,{X) of a set X is the 
smallest saturated set containing X, and 'EH(X) denotes the smallest saturated hereditary 
subset of E^ containing X. If t; G S(X) \ X, then < |s~^(f)| < oo; otherwise, S(X) \ {v} is 
a smaller saturated set containing X. If w G T,{X), then there is a path a with s{a) = v and 
r(a) G X. To see this, note that the elements of S(X) with this property form a saturated set 
containing X. 

If H is hereditary, so is its saturation T,{H). To see this, suppose v G S(-ff) and v > w, 
so that there is a path a = (ai, . . . ,ar) with s{a) = v and r(a) = w. If the path enters H, 
then it stays there. So suppose r(aj) H for all i. Since < |s~"'^(t;)| < oo, the saturation 
property implies that r{ai) G 5](i/), for otherwise T,{H)\{r{ai)} would be a smaller saturated 
set containing H. Since r(ai) G ^{H), it also satisfies < |s^-'^(r(ai))| < oo; repeating this 
argument shows that r(aj) G ^{H) for all i, and in particular that w = r(a) G T,{H). 

Remark 3.1. For X C E^ we can construct T,H{X) as the union of the sequence S„(X) of 
subsets of E^ defined inductively as follows: 

Tio{X) := X Li G E^ : there is a path from a vertex in X to w'}, 

^n+i{X) := S„(X) u{weE° : < |s"\u;)| < oo and s{e) = w imply r(e) G ^n{X)}. 

The next lemma provides evidence that our notion of saturation is the right one. 
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Lemma 3.2. Suppose E is a directed graph and I is an ideal in C*{E). Then 

Hi := {vGE'^-.p.e 1} 
is a saturated hereditary subset of E^ . 

Proof. Suppose first that v E Hj and v > w. Then there is a path a with s{a) = v and r(a) = 
w, and then s*Sq, = p^, Sq,s* < p^. So py £ I implies Sq,s* G /, and = s'^{saS'^)sa S /. 
Thus Hj is hereditary. If v £ E^ has < |s~^(?;)| < oo and Pr{e) ^ I for ah e £ E^ with 
s(e) = V, then Se = SePr(e) £ I for all e € -E^ with s{e) = v, and the Cuntz-Krieger relation 
(G3) at V implies that p^ € thus Hj is saturated. □ 



For a hereditary subset H of E^ , we let Ir be the ideal of C*{E) generated by {p^ : v G H}; 



since Lemma 3^ implies that {v £ E^ : p^ £ Ih} is saturated and contains H, we immediately 
have that Ih = It,(h)- Since the projections generating Ij;^ are fixed by the gauge action it 
follows that the ideal itself is gauge-invariant. As in ||l], Lemma 4.3], we can verify that 

(1) Ih = spanjsap^s^ : a, P £ E* , v £ H, r(a) = r(/?) = v}. 

Suppose H is St saturated hereditary subset of E^. When E is row-finite, the ideal Ih is 
Morita equivalent to the C*-algebra C*{H) of the graph (H, s~^{H),r, s), and the quotient 
C*{E) /Ih is naturally isomorphic to the C*-algebra of the graph F := {E^\H, r~^{E^\H),r, s) 
[0, Theorem 4.1]. In general, to realise the quotient C*{E)/Ih as a graph algebra we have to 
add extra vertices to F. The problem occurs when a vertex v sends infinitely many edges into 
H but also finitely many into \ H, in which case the image of the projection 

(2) Pv,H ■■= ^ SeSl 

s(e)=v, r(e)^H 



will be strictly smaller in C*{E)/Ih than the image of p^,. To get round this, we add a new 
sink /3(f) to F^ and extra edges /3(e) with r(/?(e)) = P{v) for each edge e with r(e) = v. 
Formally, we define to be the set of such vertices; thus 

■={v£E°\H : \s-^{v)\ = oo and < \s-'^{v) H r-^{E° \ H)\ < oo}. 

We then define a graph E/H hy 

{E/Hf := iE'^\H)umv):v£H^}, 

{E/Hf := r-\E^ \ H) U {/3(e) : e £ E\r{e) £ H^}, 

with r,s extended by s(/3(e)) = s(e) and r(/3(e)) = /?(r(e)). 
Example 3.3. In the following graph. 
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we have = {v}, and the graph E/H looks hke 

e 



w 




Proposition 3.4. Let H be a hereditary subset of a directed graph E. Then the ideal Ih 
defined in (1) is Morita equivalent to the C* -algebra of the graph {H, s~^{H),r, s). Let ir : 
C*{E) C*{E)/Ih be the quotient map, let {se-,Pv} be the canonical Cuntz-Krieger E -family, 
and write Se = vr(se), Pv = "^{Pv), Pv,H = '^{Pv,h), where p^^n are the projections defined in 
(2). If H is also saturated, then 



(3) 



Qv 
Qv 

Qf3{v) 
Te 



T, 



p, 



rfin 

' oo 



P 



v,H 



Pv 
Se 

SpPr 



V,H 



e-i r{e),iT 



Se{Pr{e) — Pr{e),H J 

is a Cuntz-Krieger (E/ H) -family in C*{E)/Ih, and the homomorphism 'Kt,q is an isomor- 
phism ofC*{E/H) onto C*{E)/Ih. 

Proof. The argument of Theorem 4.1(c)] shows that there is a natural isomorphism of 
C*{H) onto the corner of Ih determined by the projection pn '■= J2veHP'" ^ ^i^n), and that 
this projection is full. 

It is tedious but straightforward to verify that {Te,Qy} is a Cuntz-Krieger (i?/ff)-family, 
and hence there is a homomorphism 7rT,Q '■ C*{E/H) — > C*{E)/Ih which carries the generating 
family {te,qv} of C*{E/H) into {Te,Qv}- To see that t^t,q is surjective, note that we can 
recover {Se.,Pv} from {Te,(5t,}: 



ifv(^{E/Hf\Hl 
ifveH!^ 
ifveH^ 

zfr{e)e{E^\H)\H^^ 
zfr{e)e{E^\H)nHl^ 
zfr{e)e{E^\H)nH^ 



(4) 



Pv 



Se 



Qv 

Qv + Qi3{v) 



Te 

Te + ?/3(e) 




fin 

oo 



iiv ^ HUH, 
iivGH^ 
ifv £ H 

if r(e) ^ HUH, 
iir{e)€H^ 
if r(e) G H 



fin 

oo 



The formulas (4) also show how to construct a Cuntz-Krieger £^-family {Sg, Pv} from a Cuntz- 
Krieger (£^/i?)-family {Te,Qv} in such a way that the formulas (3) recover {Te,Qv}- Thus 
there are Cuntz-Krieger E'-families {Se,Pv} with P^ = for v H such that the projections 
QviQj3{v) defined in (3) are all non-zero, and in particular this must be true of those defined 
by the universal family {7r(se), 7r(p^)}. It therefore follows from gauge-invariant uniqueness 



(Theorem 2T) that the homomorphism t^t,q is injective. 



□ 
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The sinks in a directed graph give rise to ideals: indeed, if i? C consists of sinks, then the 
projections associated to the sinks generate a family {ly : v G B} of mutually orthogonal 
ideals. Since the vertices {/3{v) : v € H^} are sinks in E/H, they give rise to ideals in 
C*{E/H) = C*{E)/Ih, and hence to ideals in C*{E). More formally, if H is saturated 
and hereditary, then for B C we let Jh,b denote the ideal of C*{E) generated by the 
projections {pv ■ v G H} U {p^ — p^^u ■ v G B}. The usual arguments show that 

Jh,b =W^{saPvS*p, s^{p^ -Pw,h)sI : V G H, a,/3 G r~^(w), w £ B, /i, G r~^{w)] 

and that Jh,b is gauge-invariant. Note also that Ih = Jh,%-, and that In C Jh,b for all B. 

To identify the quotient C*{E)/Jh,Bi note that the set I3{B) is saturated and hered- 
itary in {E/Hf. Since the quotient' map C*{E) C*{E/H) = C*{te,qv) takes p^ - 
Py^H into it maps Jh,b onto the ideal I/3[b) of C*{E/H) generated by : v G 

B). Since I3{B)^ = in E/H, the second quotient {E/H)/f5{B) is just {E/H) \ f3{B) = 
{{E/Hf\(3{B),r~^{{E/Hf\(){B)),r,s). Thus we have: 

Corollary 3.5. If H is a saturated hereditary subset of E^ and B C H^ , then C*{E)/Jh,b 
is naturally isomorphic to C*{{E/H) \P{B)). 

The following theorem gives a complete list of the gauge-invariant ideals of C*{E) for an 
arbitrary infinite graph E. 

Theorem 3.6. Let E he a directed graph. Then the ideals 

{Jh,b ■ H is saturated and hereditary, B C H^^ 

are distinct gauge-invariant ideals in C*{E), and every gauge-invariant ideal is of this form. 
Indeed, if I is a gauge-invariant ideal in C*{E) = C*{se,Pv), H := {v € E^ : p^ £ I}, and 
B := {v e H^ : p^ - p^^n G I}, then I = Jh,b- 

We begin by showing that we can recover H and B from Jh,b] this immediately implies 
that the ideals are distinct. 

Lemma 3.7. Let E be a directed graph. Suppose that H is a saturated hereditary subset of 
E^ and B C H^. Then H = Hj^ g. If we use the isomorphism of Proposition 3.4 to view 
Jh,b/Lh cls an ideal in C*{E/H), then P{B) = Hj^ ^/j^. 

Proof. We trivially have H C Hj^g. Suppose v ^ H. Then the image of p^ under the 
isomorphism of C*{E)/Jh,b onto C*{{E/H) \(3{B)) = C*{te,qv) dominates the projection qy 
associated to the vertex v G {{E/H) \ (3{B))^, and hence is nonzero; thus py Jh,b- This 
gives the first assertion. For the second, note that the image of Jh,b under the quotient map 
C*{E) C*{E/H) = C*{uf,ry,)\s the ideal I^^b), and (5{B) = (w G {E/Hf : G Ip^B)} 
by the first assertion. □ 



Proof of Theorem p.q . Lemma |3.7| implies that the ideals are distinct. Given / and H, B as in 
the theorem, we note that Jh,b C /, and consider the image oil / Jh,b in C* {{E / H)\(3{B)) = 
C*{t(,, qy). We shall show by contradiction that there is no vertex w of {E / H)\j3{B) such that 
the corresponding projection q^, lies in I / Jub- \iw £ E^\H and w H"^, then G // Jh,b 
implies Pw G /, which contradicts w ^ H. li w £ H^, then qyj G I/Jh,b implies Pw,H S L; 
now we can choose e € E^ such that s{e) = w and r(e) H, and then Pw,H £ L implies 
Pr(e) = ^eS*e G I, which is incompatible with r(e) ^ H. li w = (3{v) for some v G H^, then 
qw S I / Jh,b implies py — py^n G L, and w = j3{v) G I3{B), which is impossible because w 
is a vertex of {E/H) \ P{B). Thus for all w G {{E/H) \ P{B))^, qy, has non-zero image in 



C*{{E/H) \[3{B))/{I / Jh,b)- Now gauge-invariant uniqueness (Theorem 2.1) implies that the 
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quotient map of C*{{E/H) \ (3{B)) onto C*{{E/H) \ j3{B)) / {I / Jh,b) is injective, which says 
that I / Jh,b = and / = Jh,b- □ 

Corollary 3.8. Suppose E is a directed graph satisfying Condition (K). Then every ideal of 
C*{E) is gauge-invariant, and hence Theorem 13.61 gives a complete description of the ideals of 
C*{E). 

Proof. Suppose / is an ideal in C*{E). Let H := {v ^ E^ : p^ ^ I}, which is saturated and 
hereditary by Lemma |3.2| , and let i? := {f € : p^ — p^^u £ I}- Note that Jh,b C /. 

Let (E/H) \ I3{B) denote the graph appearing in Corollary As in the first paragraph 
of the proof of [||, Theorem 4.1], both quotients C*{E)/I and C*{E)/Jh,b are generated by 
Cuntz-Krieger {{E/H) \ /3(i?))-families in which all the projections associated to vertices are 
nonzero. 

We claim that all loops in {E/H) \ (3{B) have exits. Suppose a is a loop in {E/H) \ f3{B). 
Since all the new vertices added to E^ \H to form {E/H) \ P{B) are sinks, the loop a must 
come from a loop a in E. Because E satisfies (K), each vertex in a must lie on another loop. 
Since this loop cannot enter the hereditary set H, there must be an exit from a which lies in 
r-'^{E° \ H), and hence gives an exit from a in {E/H) \ I3{B). This justifies the claim. 



Now two applications of the Cuntz-Krieger uniqueness theorem [20, Theorem 1.5] show that 
both quotients C*{E)/I and C*{E)/Jh,b are canonically isomorphic to C*{{E/H) \f3{B)). 
Thus the quotient map of C*{E)/ Jh,b onto C*{E)/I is an isomorphism, and I = Jh,b- The 



corollary now follows from Theorem |3.q. □ 



We need the following proposition in the proof of Lemma |4.1| below, and in the analysis of 



the hull-kernel topology on the primitive ideal space in our sequel. 

Proposition 3.9. Suppose E is a directed graph, {Hi : i E A} is a family of saturated hered- 
itary subsets of E^, and Bi C {Hi)^ for i e A. Let H = flieA Hi and B = (fligA ^i U Bi) n 



H^. Then 



fin 

J. /tc/fc 

ClieA-^H^B, = Jh,b- 



Proof. Since the intersection of gauge- invariant ideals is gauge-invariant. Theorem 3^ says 
that flieA JHi,Bi = Jk,c for 

K = {v.p^e flieA Jh,,b,} and C = {w e : Pnj - Pw,K G flieA Jh,,b,}- 
By two applications of Lemma |3.7] , we have 

^ = HJk.c = flieA ^Jh,.b, = ClieA Hi = H. 

It remains to identify C with B. Let vu G we want to show that w G HiGA ^ ^^'^ 
only w & C. 

Suppose w & C and i G A is fixed. Then p^ —Pw,K G Jk,c C JHi,Bi- For each of the finitely 
many e with s{e) = w and r(e) ^ K, r{e) G Hi implies Pr{e) S JHi,Bi and SgSg G JHi,Bi- If 
r(e) G Hi for all such e, then p^^K G JHi,Bi, Pw = {Pw - Pw,k) + Pw,k G JHi,Bi, and w G Hi. 
If r(e) Hi for some such e, then 

Pw - Pw,Hi =Pw- Pw,K + ^ SeSl G JRuBi, 

s{e)=w, r(e)£Hi\K 

and w (z Bi. Either way, w £ HiU Bi. 
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For the converse, suppose w G HiUBi for all i, and fix i; we want to show pw—Pw,K £ JH,,Bi- 
If w G Hi, then G JH,,Bi^ so this is trivially true. If it; G Bi, then p^ — Pw,H, S JHi.Bn and 

Vw - Pw,K = Pw - Pw,Hi + ^ SeSl G Jh„B,, 

s{e)=w, r{e)eH,\K 

as required. □ 

Corollary 3.10. If E is a directed graph, Hi and H2 are saturated hereditary subsets of , 
and Bi C (-f^i)oo /o*" ^ = 1) 2, then Jhi,Bi C Jh2,B2 '^'^^^ on/y if Hi C o'^c^ Bi C H2U B2. 

4. Gauge-invariant primitive ideals 

The primitive ideal space of the C*-algebras of row-finite graphs satisfying Condition (K) 
were described in §6]. In particular, |]l|. Corollary 6.5] gives a bijection between the primitive 
ideals and certain subsets of the vertex set, called maximal tails. The concept of a maximal tail 
also plays a crucial role in our analysis of primitive gauge- invariant ideals in C*{E). However, 
we need to adjust the definition to accommodate non-row-finite graphs. 

Lemma 4.1. Suppose I is an ideal in C*{E). Then M := E^ \ Hj satisfies: 

(a) if V ^ E^ , w (z M , and v >w in E, then v G M, and 

(b) if V £ M and < < 00, then there exists e £ E^ with s{e) = v and r(e) G M. 
If I is a primitive ideal, then in addition: 

(c) for every v,w (z M there exists y £ M such that v > y and w > y. 

Proof. Conditions (a) and (b) say that Hj is hereditary and saturated, so the first part follows 



from Lemma 3.2. 



Now suppose I is primitive, v,w £ M, and there is no y as in (c). The sets H^ = {x G 
E^ : V > x} and H^ = {x £ E^ : u) > x} are hereditary and satisfy H^ fl H^ C Hj. The 
set Hi U {E^ \ Hyj) is saturated. Indeed, let x G -E*^ be such that < |s~"'^(x)| < 00 and 
r(e) G Hi U {E^ \ H^) for each edge e with s{e) = x. Then either x £ Hj or there is at least 
one e with s{e) = x and r(e) H^, in which case x £ E^\Hw because H^ is hereditary. Thus 
T,H{v) = T,{H^) cHiU {E° \ H^). The same argument shows J:H{w) cHiU {E° \ H^), and 
the hypothesis H^ n H^^ C Hj forces T,H{v) R T,H{w) C H[. It follows from Lemma |3.9| that 

which is impossible because neither Iy.h{v) iioi' It.h(w) is contained in I. Thus there must exist 
y £ M such that v > y and w >y. □ 

We now define a maximal tail in to be a nonempty subset M of E^ satisfying conditions 



(a), (b) and (c) of Lemma 4.1. If M is a maximal tail in E then we say that every loop in M 



has an exit if every loop with vertices in M has an exit e £ E^ with r(e) G M. 

Proposition 4.2. Let E be a directed graph. Then C*{E) is primitive if and only if every 
loop in E has an exit and for every v,w £ E^ there exists y £ E^ such that v > y and w > y. 

Proof. Suppose that C*{E) is primitive. Then E^ is a maximal tail by Lemma O. If there 



is a loop L in E without exits and is the set of vertices on L, then the ideal I^o is Morita 
equivalent to C(T) (cf. |jl5|, §2] and formula (1) above), contradicting primitivity of C*{E). 

Conversely, suppose the two conditions of the proposition are satisfied. It suffices to show 
that {0} is a prime ideal of C*{E). Indeed, let Ii, I2 be two non-zero ideals of C*{E). Since 
all loops in E have exits, ||9|, Theorem 2] implies that there exist v,w £ E^ such that p^ £ Ii 
and Pw £ l2- If y £ E^ satisfies v > y and w > y, then we have py £ IiH I2, so Ii n /2 7^ {0}, 
and {0} is prime. □ 
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Remark 4.3. The conditions of Proposition [4.2| are equivalent to: 

1. for every v,w G we have T,H{v) fl T,H{w) ^ 0, and 

2. every loop in E has an exit. 

The above two conditions should be compared with the criterion of simplicity for graph algebras 
p^ , Theorem 12]: 

1. for every v G E^ we have T,H{v) = E^, and 

2. every loop in E has an exit. 

Corollary 4.4. Let E be a directed graph and let H be a saturated hereditary subset of E^ . 
Then C*{E \ H) is primitive if and only if M := E^ \ H is a maximal tail such that all loops 
in M have exits. 



By Theorem 3.6, we can determine all the gauge-invariant primitive ideals of C*{E) by 



deciding which of the ideals Jh,b are primitive. To this end, we use Corollary [4.4| to see which 
quotient algebras C*{E)/Jh,b = C*{{E / H)\[5{B)) are primitive. liH^\B contains distinct 
vertices v,w, there are at least two sinks P{v),P{w) in [E/H) \(3{B) and C*{{E/H) \ P{B)) 
cannot be primitive by Proposition 4.2. So we only need to consider two possibilities: B = 



and B = Hj^ \ {v} for some v € H^. 

Lemma 4.5. Let E be a directed graph and let H be a saturated and hereditary subset of E^ . 
Then Jjj fjtin is primitive if and only if M := E^ \H is a maximal tail such that all loops in 
M have exits. 

Proof. Since C*{E)/Jh^h^ is isomorphic to C*{{E/H) \ /3{H^)) = C*(E \ H), this follows 
from Corollary □ 

For any non-empty subset X of E^ we denote by Q{X) the collection of ver tices w e E'^\X 
such that there is no path from w to any vertex in X. That is, 

n{X) := {w (£ E°\X -.w-^v for all v (£ X} . 

Note that we have ^l(M) = E^ \AI for any maximal tail M. The following lemma shows that 
it is important to look at the sets ^}{v) corresponding to certain vertices v. 

Lemma 4.6. Let E be a directed graph, let H be a saturated hereditary subset of E^ , and let 
V G . Then JH,Hf^^\{v} ^-^ primitive if and only if H = ^{v). 

Proof. The ideal Jh,h^\{v} is primitive if and only if the corresponding quotient algebra 
C*{{E/H) \ (3{H^ \{v})) is primitive. Since the graph {E/H) \ I3{H^ \ {v)) contains a sink 
I3{v), Corollary implies that Jfj jjiin\^s^^^ is primitive if and only if for any vertex w & E^\H 
there exists a path from w to v. This, however, is equivalent to H = ^l{v). □ 

We call a vertex v ^ E^ with the property described in Lemma a breaking vertex, and 
write V G BV{E). More formally, we define 

BV{E) := {v£E^ : \s-^{v)\ = cx) and < \s-^{v) \ n{v)\ < oo} . 

Note that if a vertex v emits infinitely many edges then 0,(v) is automatically saturated and 
hereditary, and hence u is a breaking vertex if and only if u G ^{v)^. If the graph E is 
row-finite, there are no breaking vertices. 

Theorem 4.7. Let E be a directed graph. Then the gauge-invariant primitive ideals in C*{E) 
are the ideals J^(m) n(M)*^^ associated to the maximal tails M in which all loops have exits, and 
the ideals Jq(^) q.{v)^^\{v} associated to breaking vertices v G BV{E). These ideals are distinct. 
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Proof. By Theorem \i.6l all gauge-invariant ideals in C*{E) have the form Jh,b, with H a 
saturated hereditary subset of and B a subset of H^, and these ideals are distinct. So we 
only need to decide which of these ideals are primitive. If H^\B has two or more vertices then 
Jh,b is not primitive, since C*{E)/Jh,b = C*{{E/H) \ (3(3)) and the graph (E/H) \ (3{B) 
contains at least two sinks, contradicting the conditions of Proposition 4.2. Thus we may 
assume that either B = or B = \ {v} for some v £ H^. U B = the ideal Jh,b 
is primitive if and only if H = ^}{M) for some maximal tail M in which all loops have exits 

^oo \ {'^}) the ideal Jh,b is primitive if and only if = Q(f ) for some 

' □ 



by Lemma 4.5. If B 



breaking vertex v G BV{E) by Lemma 4.6 



The following corollary now follows from Corollary 3.8 and Theorem n. 



Corollary 4.8. If E is a directed graph satisfying Condition (K) then Theorem "if gives a 
complete description of the primitive ideals ofC*{E). 



5. Examples 

We illustrate our results with four examples which are not covered by the existing literature. 
Example 5.1. The following directed graph satisfies Condition (K) but is not row-finite. 



[oo 




Xi X2 X^ X4 
' ^ — • ? — • ? — • • 



There are only two maximal tails. Mi = E^ and M2 = {v,w}, and in both every loop has 
an exit. The primitive ideal corresponding to Mi is {0}, and hence C*{E) is primitive. The 
primitive ideal corresponding to M2 is Jx,{w}-: where X = {xi, X2, X3, . . . }. The only breaking 
vertex is and the corresponding primitive ideal is Ix- 

Since Ix is infinite-dimensional and Morita equivalent to C*{X) [|l5|, §2], and C*{X) is iso- 
morphic to the C*-algebra K, of compact operators on a separable infinite-dimensional Hilbert 
space, we have Ix — K, also. By Proposition |3.4| , the quotient graph E/X contains one sink 
P{w), and (3{uj) is the range of infinitely many paths. Thus Jx,{w}/Ix — The ideal Jx,{w} 
is an extension of /C by /C, and is the unique essential extension by ||2^, Lemma 1.1]. Another 
application of Proposition U shows that C*{E) / Jx^{yj} ^ C*{E\X) ^ M2(C) (g) Ooo- 



Example 5.2. Let E be the following graph: 
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Vl,l 

91,1 

V2,l 
92,1 
V3,l 



/l,l 

1 > ( 


►-2 > '—1 

fl,2 

V2,2 

1 — ( 


/l,3 

^^2,3 

1 — '—^ « 


P — 1 

/l,4 

1 > 1 


/l,5 
• > 1 


1 ^ 


/2,1 

52,2 ' 

> > 1 


/2,2 
52,3 ' 

^^3,2 

1 — 1 


/2,3 
> >- < 


• 5- 1 


> > 1 


' >- 

> 


/3,1 

Y 


/3,2 











This is an infinite row- finite graph which does not satisfy Condition (K) . There are four famihes 
of maximal tails indexed by the integers n > 1: 

Mn = {vij : 1 <i <n, 1 <j < oo}, 

M2"-i = {vij : 1 < i < OO, 1 < j < 2n - 1} U {fi,2n}, 

M^" = {vij : 1 < i < oo, 1 < j < 2n}, 

Rn = {vi,j : 1 < i < 2n}. 

In addition, is a maximal tail. Each maximal tail Rn contains a loop without exits. On 
the other hand, all loops in M„ and M" have exits. Since E is row-finite there are no breaking 
vertices. Thus the gauge-invariant primitive ideals in C*{E) are In{Mn)i ^n{M") and {0}. 

Example 5.3. The following infinite graph E is row-finite but does not satisfy Condition (K). 






Vi V2 V3 

The maximal tails are M = {vi : i > 1} and M„ = {wn,vi, . . . ,Vn} for all n > 1. Each 
Mn contains a loop without exits, but M does not contain any loops. Thus Iq(^m) is tlie only 
gauge- invariant primitive ideal in C*{E). 

Example 5.4. It was suggested in Remark 3.11] that describing the ideals of the C*-algebra 
of the following graph would be an interesting test question: 




— 



u 



w 




This graph is not row- finite and does not satisfy Condition (K). There are no breaking vertices, 
and there are three maximal tails: Mi = {u}, M2 = {u,v} and M3 = {u,v,w}. All loops 
in M2 have exits, but Mi and M3 contain loops without exits. Thus there is exactly one 
gauge- invariant primitive ideal I^, which corresponds to M2, ■ 
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We have p^C* {E)pw = C(T) and there are infinitely many paths ending at w, so 1^ = 
C(T) (g) JC. By Proposition |J, the quotient C*{E)/l^ ^ C*{E \ {w}) is isomorphic to the 
Toephtz algebra. 



6. An application to _ftr-THEORY 

One of our original motivations for analysing ideals in graph algebras was to extend [2Q, 
Theorem 3.2] to arbitrary graphs, and we now do this; the only difference between Theorem 5A\ 
below and [pO| , Theorem 3.2] is the definition of W. Recall that 7 is the dual action of Z = T 
on the crossed product C*{E) xi^ T by the gauge action 7, and that applying the integrated 
form of the canonical embedding u : T ^ M{C*{E) T) to the function z € L^{T) yields a 
projection Xi = / zuzdz G C*{E) xi^T. 

Theorem 6.1. Let E he a graph, let W = {w E E^ : 8^^(10) is either empty or infinite}, and 
let V = E^ \ W . With respect to the decomposition E^ = V U W, the E^ x E^ vertex matrix 



M{v,w) := #{e € E'^ : s{e) = v and r(e) = w}, 



takes the block form 



M 



B C 



where B and C have nonnegative integer entries. We define K : iX iX hy K{x) = 
((1 - B*)x,-C*x), and (j) : iX ® l)^ ^ Ko{C*{E) T) in terms of the usual basis by 
4>{v) = [PvXi]- Then (j) restricts to an isomorphism (f)\ ofkerK onto Ki[C*{E)), and induces 
an isomorphism (p of cokei K onto Kq{C*{E)) such that the following diagram commutes: 



ker K 



Ki{C*{E)) 



1} 



K 



KoiC*{E) x^T) Ko{C*{E) x^T) 



coker K 



Ko{C*{E)). 



Almost the entire proof of ||2^, Theorem 3.2] applies in this more general situation, and 
indeed only one point needs a different argument. Recall that for integers m < n we denote 
hy E Xi [m,n] the subgraph oi E Xi Z with vertices {{v, k) : m < k < n, v £ E^} and edges 
{(e, k) : m < k < n, e G E^}. It is essential for the proof of the theorem to know the if-theory 
of the corresponding algebra C*{E Xi [m, n]). We claim that Kq{C*{E Xi [m, n])) is a free 
abelian group with free generators 

{[Piv,n)] -.v eV}U {[p(„,fc)] -.vGW, m<k<n}. 

In the row-finite case this algebra is a direct sum of copies of the compacts (on Hilbert spaces 
of varying dimensions), and the claim is quite obvious. In general it is an AF-algebra with a 
more complicated structure. However, since any path in E Xi [m, n] has length at most n — m 
the following lemma applies. 

Lemma 6.2. Let E be a directed graph such that the length of any path a E* does not exceed 
a fixed number d. Then Ki{C*{E)) = and Kq{C*{E)) is the free abelian group generated by 

{[Pv] ■ s~^{v) is either empty or infinite}. 
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Proof. We proceed by induction on d. If d = then C*{E) is a direct sum of copies of C, and 
the claim is clear. Suppose the lemma holds for all graphs with the maximum path length at 
most d, and let E he a. graph with the maximum path length at most d+1. We denote by F 



the set of sinks in E. By Lemma 3.4 C*{E)/Iy,[f) — C*{E\T,{F)), and thus there is an exact 
sequence 

(5) C*{E) C*{E \ 0. 

In the graph E\Ti (F) , the maximum path length is at most d. Thus the inductive hypothesis 
implies that Ki{C*{E\T.{F))) = and Ko{C*{E\E{F))) is free abelian with free generators 
corresponding to vertices which emit infinitely many edges and sinks in £" \ Moreover, 
the sinks in this quotient graph are the vertices v & E which emit infinitely many edges 
but for which there is no path in E from v to another vertex which emits infinitely many 
edges, li V £ F then the ideal of C*{E) generated by is isomorphic to /C, with {s^s* : 
G E*,r{fj,) = r(i/) = v} as a system of matrix units. Moreover, any two such ideals 
corresponding to different sinks have trivial intersection. Thus Ij:{F) is the direct sum of these 
ideals, -fCi(/s(i?)) = 0, and i('o(-^s(F)) is the free abelian group generated by {[pv] ■ v € F}. 
Thus the six-term exact sequence of X-theory associated to (|5|) yields Ki{C* {E)) = and the 
short exact sequence 

(6) Koil^f^F)) Kq{C*{E)) KoiC*iE \ S(F))) 0. 

Since Kq{C* (E \ T,{F))) is free abelian, the sequence (P) splits. Furthermore, such a splitting 
Kq{C*{E \ Ti{F))) — > Kq[C* {E)) may be determined by lifting free generators; we choose to 
lift [pv\ to [pv\- This completes the proof of the inductive step and the lemma. □ 

The rest of the proof of Theorem is exactly the same as in pO| , Theorem 3.2]. 

Remark 6.3. Of course this computation of i^-theory is not entirely new, though we believe 
the approach taken in [^] has much to commend it. Cuntz's original calculation of ii'-theory 
for Cuntz-Krieger algebras applies as it stands to finite graphs without sinks or sources in 
which every loop has an exit 0, Proposition 3.1]. This was extended to locally finite graphs 



in IT^] and |]J], and to arbitrary row- finite graphs in |2C, Theorem 3.2]; for non-row- finite 
graphs without sinks or sources, we can apply the computations of X-theory for the Cuntz- 
Krieger algebras of infinite matrices ([0, Theorem 4.5], |p2| , §6], ||2^, Theorem 4.1]). Infinite 
graphs with finitely many vertices are covered by [p4| . Proposition 2], and arbitrary graphs 
by Theorem 3.1], which was proved by reducing to the row-finite case and applying [pc| . 
Theorem 3.2]. 
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